Randomized mutual exclusion on a multiple access channel

In this paper we consider the mutual exclusion problem on a multiple access channel. Mutual exclusion is one of the fundamental problems in distributed computing. In the classic version of this problem, n processes execute a concurrent program that occasionally triggers some of them to use shared resources, such as memory, communication channel, device, etc. The goal is to design a distributed algorithm to control entries and exits to/from the shared resource (also called a critical section), in such a way that at any time, there is at most one process accessing it. In our considerations, the shared resource is the shared communication channel itself (multiple access channel), and the main challenge arises because the channel is also the only mean of communication between these processes. We consider both the classic and a slightly weaker version of mutual exclusion, called \(\varepsilon \)-mutual-exclusion, where for each period of a process staying in the critical section the probability that there is some other process in the critical section is at most \(\varepsilon \). We show that there are channel settings, where the classic mutual exclusion is not feasible even for randomized algorithms, while the \(\varepsilon \)-mutual-exclusion is. In more relaxed channel settings, we prove an exponential gap between the makespan complexity of the classic mutual exclusion problem and its weaker \(\varepsilon \)-exclusion version. We also show how to guarantee fairness of mutual exclusion algorithms, i.e., that each process that wants to enter the critical section will eventually succeed.     

A Chamber for Testing the Release of Volatile Substances Secreted by Animals,Especially Mammals,as Exemplified by Substances Released by Rats in Response to Stress

Abstract

The success of the testing of volatile organic compounds emitted by animals is dependent on the creation of appropriate conditions for air sampling subsequently used to assay and identify the compounds. These conditions play a particularly important role in the investigation of pheromones, which are secreted in extremely low concentrations. The authors have not come across any previous work which offers constructional solutions, which would allow avoidance of contamination of the air samples containing volatile substances secreted by animals.

A constructional solution was developed, which provides optimal conditions for their sampling and isolation. Its main advantages are as follows: the exposure chamber (the chamber in which the animal is studied) is filled with synthetic air; the exposure chamber is separated from the atmospheric air with a synthetic air “jacket”; the exposure chamber has been constructed using materials which do not release chemicals and absorb them in trace quantities.     

Finding Induced Paths of Given Parity in Claw-Free Graphs

The Parity Path problem is to decide if a given graph contains both an induced path of odd length and an induced path of even length between two specified vertices. In the related problems Odd Induced Path and Even Induced Path, the goal is to determine whether an induced path of odd, respectively even, length between two specified vertices exists. Although all three problems are NP-complete in general, we show that they can be solved in $\mathcal{O}(n^{5})$ time for the class of claw-free graphs. Two vertices s and t form an even pair in G if every induced path from s to t in G has even length. Our results imply that the problem of deciding if two specified vertices of a claw-free graph form an even pair, as well as the problem of deciding if a given claw-free graph has an even pair, can be solved in $\mathcal{O}(n^{5})$ time and $\mathcal{O}(n^{7})$ time, respectively. We also show that we can decide in $\mathcal{O}(n^{7})$ time whether a claw-free graph has an induced cycle of given parity through a specified vertex. Finally, we show that a shortest induced path of given parity between two specified vertices of a claw-free perfect graph can be found in $\mathcal {O}(n^{7})$ time.     

Science and technology in the region: The output of regional science and technology, its strengths and its leading institutions

Summary We operationalize scientific output in a region by means of the number of articles (as in the SciSearch database) per year and technology output by means of the number of patent applications (as in the database of the European Patent Office) per priority year. All informetric analyses were done using the DIALOG online-system. The main research questions are the following: Which scientific and technological fields or topics are most influent within a region and which institutions or companies are mainly publishing articles or holding patents? Do the distributions of regional science and technology fields and of publishing institutions follow the well-known informetric function? Are there - as it is expected - only few fields and few institutions which dominate the region? Is there a connection between the economic power of a region and the regional publication and patent output? Examples studied in detail are seven German regions: Aachen, Düsseldorf, Hamburg, Köln (Cologne), Leipzig - Halle - Dessau, München (Munich), and Stuttgart. Three different indicators were used, science and technology attraction of a region (number of scientific articles and patents), science and technology intensity (articles and patents per 1,000 inhabitants), and science and technology density (articles and patents per 1 billion EURO gross value added). Top region concerning both attraction and intensity is Munich, concerning density it is Aachen.     

Measurement of contact angle and work of adhesion at high temperature

A critical review is given of the present state of knowledge and future perspectives in high-temperature contact angle measurement. Experimental results obtained by the different versions of the sessile drop method and by various procedures are given in order to illustrate the two main sources of scatter in wettability data, the first being related to the quality of the substrates and the second to control of the furnace atmosphere.     

Influence of surface modification of alumina on bond strength in Al2O3/Al/Al2O3 joints

The subject of the work was to study the effect of Ti thin film on alumina ceramic on mechanical strength and fracture character of Al₂O₃/Al/Al₂O₃ joints. The joints were formed by liquid state bonding of alumina substrates covered with titanium thin film of 800 nm thickness using Al interlayer of 30μm thickness at temperature of 973 K in a vacuum of 0.2 mPa for 5 min. The bend strength was measured by four–point bending test at room temperature. Scanning and transmission electron microscopy were applied for detailed characterization of interface structure and failure character of fractured joint surfaces. Result analysis has shown that application of the Ti thin film on alumina leads to decrease of bond strength properties of Al₂O₃/Al/Al₂O₃ joints along with the change either of structure and chemistry of interface or of failure character.     

S-Ribosylhomocysteine analogues modified at the ribosyl C-4 position

4-C-Alkyl/aryl-S-ribosylhomocysteine (SRH) analogues were prepared by coupling of homocysteine with 4-substituted ribofuranose derivatives. The diastereoselective incorporation of the methyl substituent into the 4 position of the ribose ring was accomplished by the addition of methylmagnesium bromide to the protected ribitol-4-ulose yielding the 4-C-methylribitol in 85% yield as single 4R diastereomer. The 4-C hexyl, octyl, vinyl, and aryl ribitols were prepared analogously. Chelation controlled addition of a carbanion to ketones from the Si-face was responsible for the observed stereochemical outcome. Oxidation of the primary alcohol of the 4-C ribitols with catalytic amounts of tetrapropylammonium perruthenate in the presence of N-methylmorpholine N-oxide produced 4-C-alkylribono-1,4-lactones in high yields. Mesylation of the latter compounds at the 5-hydroxyl position and treatment with a protected homocysteine thiolate afforded protected 4-C-alkyl/aryl-SRH analogues as the lactones. Reduction with lithium triethylborohydride and successive global deprotections with TFA afforded 4-C-alkyl/aryl SRH analogues. These analogues might impede the S-ribosylhomocysteinase(LuxS)-catalyzed reaction by preventing β-elimination of a homocysteine molecule, and thus depleting the production of quorum sensing signaling molecule AI-2.     

Improving object classification robustness in RGB-D using adaptive SVMs

Nowadays object recognition is a fundamental capability for an autonomous robot in interaction with the physical world. Taking advantage of new sensing technologies providing RGB-D data, the object recognition capabilities increase dramatically. Object recognition has been well studied, however, known object classifiers usually feature poor generality and, therefore, limited adaptivity to different application domains. Although some domain adaptation approaches have been presented for RGB data, little work has been done on understanding the effects of applying object classification algorithms using RGB-D for different domains. Addressing this problem, we propose and comprehensively investigate an approach for object recognition in RGB-D data that uses adaptive Support Vector Machines (aSVM) and, in this way, achieves an impressive robustness in cross-domain adaptivity. For evaluation, two datasets from different application domains were used. Moreover, a study of state-of-the-art RGB-D feature extraction techniques and object classification methods was performed to identify which combinations (object representation - classification algorithm) remain less affected in terms of performance while switching between different application domains.